Fairley xuất hiện trong nhiều phim truyền hình Anh, gồm có The Bill, Holby City và Casualty. Trước đó, bà đóng vai Cathy Michaels trong phim Inspector Morse của ITV1 trong tập phim tên "The Way Through The Woods" và vai Nancy Phelan trong Lovejoy trong tập 9 của phần thứ 3 tên là "Smoke Your Nose".

Bà vào vai bà Granger thay cho Heather Bleasdale (người đóng vai bà Granger trong Harry Potter và Phòng chứa bí mật) trong Harry Potter và Bảo bối Tử thần. Ngày 19 tháng 3 năm 2010, một tuyên bố cho biết bà sẽ đóng vai Catelyn Stark trong loạt phim Game of Thrones của HBO, thay thế Jennifer Ehle trong vai nhân vật này trong tập thử nghiệm ban đầu.[1]

Ngày 4 tháng 6 năm 2013, báo E! xác nhận rằng bà đã tham gia dàn diễn viên của phần ba phim Suits của đài USA Network. Fairley đóng vai Ava Hessington.[2]